ความสำคัญ ของ Moore Neighborhood

เป็นหนึ่งในสองประเภทของพื้นละแวกที่ใช้มากที่สุด อีกประเภทหนึ่งคือละแวกใกล้เคียงวอน นิวแมน โดยผู้คนมักจะรู้จักในชื่อเกมแห่งชีวิตของคอนเวย์ ตัวอย่างการใช้งานละแวกใกล้เคียงมัวจะคล้าย ๆ กับเม็ดพิกเซล 8 จุดที่ล้อมรอบเม็ดพิเซลเม็ดหนึ่งบนคอมพิวเตอร์กราฟิก

ตัวอย่างการทำงานของอัลกอริทึม:

Input:A tessellation, T, containing a connected component P of black cells.Output: A sequence B (b1, b2, ..., bk) of boundary pixels i.e. the contour.Define M(a) to be the Moore neighborhood of pixel a.Let p denote the current boundary pixel.Let c denote the current pixel under consideration i.e. c is in M(p).Let b denote the backtrack of c (i.e. neighbor pixel of p that was previously tested)
Begin  Set B to be empty.  From bottom to top and left to right scan the cells of T until a black pixel, s, of P is found.  Insert s in B.  Set the current boundary point p to s i.e. p=s  Let b = the pixel from which s was entered during the image scan.  Set c to be the next clockwise pixel (from b) in M(p).  While c not equal to s do    If c is black      insert c in B      Let b = p      Let p = c      (backtrack: move the current pixel c to the pixel from which p was entered)      Let c = next clockwise pixel (from b) in M(p).    else      (advance the current pixel c to the next clockwise pixel in M(p) and update backtrack)      Let b = c      Let c = next clockwise pixel (from b) in M(p).    end If  end WhileEnd

เงื่อนไขการสิ้นสุด

เงื่อนไขการสิ้นสุดแบบดั้งเดิมคือหยุดหลังจากอยู่ที่พิกเซลเริ่มต้นเป็นครั้งที่สอง

สิ่งนี้จะจำกัดชุดของรูปแบบที่อัลกอริทึมจะเดินได้ อย่างสมบูรณ์ เงื่อนไขการหยุดปรับปรุงที่เสนอโดย Jacob Eliosoff คือการหยุดหลังจากป้อนพิกเซลเริ่มต้นเป็นครั้งที่สองในทิศทางเดียวกับที่คุณป้อนไว้ในตอนแรก